This is an exercise from Rotman's An Introduction to the Theory of Groups:
Exercise 3.30. Let $G$ be a group of order $2^mk$, where $k$ is odd. Prove that if $G$ contains an element of order $2^m$, then the set of all elements of odd order in $G$ is a (normal) subgroup of $G$. (Hint: Consider $G$ as permutations via Cayley's theorem, and show that it contains an odd permutation.)
My attempt: Let $a\in G$ with $|a|=2^m$. Following the hint, we imbed $G\hookrightarrow S_G$ and identify $G$ with its image. The element $a$ is the product of $k$ disjoint $2^m$-cycles (since $a$ is a regular permutation) and thus $a$ is an odd permutation. Then $G$ has exactly $2^{m-1}k$ odd permutations. Any element in $G$ of odd order is an even permutation. However, the converse is false. I am unable to proceed. I think I must be missing something. Any hints will be appreciated!