In this answer we assume a spherically symmetric spacetime, no cosmological constant $\Lambda=0$, and signature convention $(-,+,+,+)$ for the metric.
I) Birkhoff's theorem (BT) only works for a vacuum branch of a spherically symmetric spacetime, i.e. in a radial interval $r_1<r<r_2$ without any matter, cf. e.g. this Phys.SE post. Therefore BT would apply to a hollow planet, cf. e.g. this Phys.SE post. Most importantly,
the Newtonian shell statement
$$ \text{A spherical shell does not contribute to the gravity}$$
$$\tag{1}\text{experienced by an object within it.} $$
(borrowed from John Davis's answer) is only also valid in GR if there is no pressure $p=0$ between the shell and the interior. (Statement (1) holds in Newtonian gravity, due to Newton's shell theorem. See also this Phys.SE post.)
II) However, here we are interested in a massive planet with pressure $p>0$, of radius $R$. As we shall see, in such situations we can not use BT.
To proceed, we should first and foremost introduce a non-zero stress-energy-momentum (SEM) tensor $T^{\mu\nu}$ for the planet's matter, which acts as a source term in the EFE. For a static, spherically symmetric planet, the EFE leads to the Tolman-Oppenheimer-Volkoff equation. Let us for simplicity in this answer furthermore assume that the system is a perfect fluid of uniform density $\rho_0$. The SEM tensor then reads
$$\tag{2} T^{\mu\nu}~=~ \left(\rho_0 + \frac{p(r)}{c^2}\right)U^{\mu}U^{\nu} +p(r)g^{\mu\nu}.$$
The corresponding metric tensor was already found by Schwarzschild in 1916, cf. Ref. 1-3 and John Rennie's answer. The metric is of the form
$$\tag{3} ds^2 ~=~g_{\mu\nu}~dx^{\mu}~dx^{\nu} ~=~ - \exp\left[ \frac{2\Phi(r)}{c^2}\right] (c~dt)^2 + \frac{(dr)^2}{h(r)}+r^2d\Omega^2, \quad r~<~R.\qquad$$
In the $g_{rr}$-component of the metric (3), the structure function
$$\tag{4} h(r)~:=~ 1-\frac{r_S}{R^3} r^2~=~1-\frac{a}{c^2} r^2, \qquad a~:=~\frac{8\pi G\rho_0}{3} ,$$
has a quadratic dependence on the radial coordinate $r$, where
$$\tag{5} r_S ~:=~ \frac{2GM}{c^2}, \qquad M~:=~\frac{4\pi}{3}R^3\rho_0,$$
is the Schwarzschild radius. To ensure that $h(r)>0$, we must impose $r_S/R <1$, i.e. the planet is not a black hole.
III) The corresponding pressure is
$$ \tag{6} p(r)~=~ \rho_0c^2 \frac{\sqrt{h(r)} -\sqrt{h(R)}}{3\sqrt{h(R)} -\sqrt{h(r)}} . $$
In order for the denominator of the pressure profile (6) to stay positive, we must impose the interesting inequality
$$ \tag{7} \frac{r_S}{R} ~<~\frac{8}{9} \qquad\Leftrightarrow\qquad \forall r~\in~[0,R]:~ 9h(R)~>~h(r) . $$
IV) In the $g_{tt}$-component of the metric (3), the structure function
$$ \Phi(r)~=~c^2\ln\left(\frac{3}{2} \sqrt{h(R)} - \frac{1}{2} \sqrt{h(r)}\right) $$
$$ \tag{8}~=~ \frac{a}{4}\left(r^2-3R^2\right) +\frac{a^2}{32c^2}\left(r^4+6r^2R^2-15R^4\right) +{\cal O}(c^{-4})$$
becomes the Newtonian potential in the Newtonian limit $c\to \infty$, cf. e.g this Phys.SE post. (The corresponding electrostatic potential is given in my Phys.SE answer here.)
V) As explained in John Rennie's answer, the acceleration is governed by the Christoffel symbol
$$ \tag{9} \Gamma^r_{tt}~=~-\frac{1}{2}g^{rr} \partial_r g_{tt}
~=~ \frac{r_S r}{4R^3} \left(3\sqrt{h(R)}\sqrt{h(r)} -h(r) \right),$$
which vanishes at the center $r=0$, cf. OP's title question
$$ \tag{10} \text{Why are objects at the center of the Earth weightless?}$$
Actually, the title question (10) follows from just the spherical symmetry alone, independently of the underlying theory: An acceleration $3$-vector at the center $r=0$ breaks spherical symmetry unless it is zero!
VI) Returning to the statement (1), the structure function $h(r)$ in eq. (4) does indeed obey the philosophy of statement (1), but $h(R)$ does not. For a given radial coordinate $r<R$, the function $h(R)$ also refers to the mass-parts beyond $r$. Looking at the non-trivial dependence of $h(R)$ in eqs. (6), (8), and (9), we conclude that the statement (1) is not fulfilled in this case.
Let us compare with Newtonian gravity. In Newtonian gravity, the potential $\Phi(r)$ does depend on the mass-distribution beyond $r$, but only via an additive constant. (The additive constant is adjusted so that $\Phi(r)=0\Leftrightarrow r=\infty$ because we assume an asymptotically flat spacetime.) So if we differentiate $\Phi(r)$ and consider the gravitational acceleration $g(r)$ instead, it will not depend on the mass-distribution beyond $r$, and hence obey statement (1).
TL;DR: The statement (1) is no longer true in GR if there is pressure $p>0$ present.
References:
K. Schwarzschild, Über das Gravitationsfeld einer Kugel aus inkompressibler Flüssigkeit nach der Einstein’schen Theorie, Sitzungsberichte der Königlich-Preussischen Akademie der Wissenschaften (1916) 424.
MTW; Section 23.7.
R. Wald, GR, 1984; Section 6.2.