Let $G$ be a group of order $42$. Prove that $G$ is a semidirect product of a normal subgroup of order $21$ and $\mathbb{Z}_2$.
My attempt: $G$ has unique Sylow 7 subgroup and Sylow 3 subgroup is not unique (as $n_3 = 1$ (mod $3)$ and $n_3 | 14$, $\implies n_3 = 7$?), and so the Sylow 3 subgroup is not normal (if it were, we could just take the product of Sylow 7 and Sylow 3), so I'm not sure how to construct a normal subgroup of order 21.
As far as construction of an explicit homomorphism goes $\phi: \mathbb{Z}_2\rightarrow Aut(S)$, where $S$ is the normal subgroup of $G$ of order 21, $\phi(0) = id_S$ and $\phi (1)$ is the automorphism that sends each element to its conjugate as stated in the answer.
Also, how can we prove that elements of odd order form a subgroup of index 2 as suggested in the answer. Thanks.