Esta pregunta se hizo muchas veces en el pasado, sólo quiero estar seguro de que he entendido la respuesta correctamente.
Tomamos un grupo $G$ que tiene un orden par, tomamos todos los elementos de orden mayor que $2$ y los emparejamos con sus inversos (del mismo orden por supuesto) obtenemos un conjunto (puede que no sea un subgrupo) de orden par digamos $A$ entonces $|G|-|A|$ es par, ahora nos quedamos con elementos de orden $1$ que es $e$ y elementos de orden $2$ .
Entonces tenemos $|G|-|A|-\{e\}=2k-1$ entonces el número de elementos de orden $2$ es impar