Suppose such a subgroup exists and call it $H$. Then since it has index 2 it must be normal. If K were another subgroup, then since $H$ is normal, $HK$ is a subgroup. Find $K$ such that $H \cap K = \{1\}$. Then $|HK| = |H||K|$.
Pick $K$ such that $|H||K|$ does not divide $|G|$ and this will contradict the LaGrange's theorem.
If $|H| = 6$. Then you can easily count that there are 8 3-cycles in $A_{4}$. So that H cannot contain all of them. Hence let $K$ be the cyclic subgroup generated by a three-cycle not contain in $H$. Then you have the contradiction you need because 24 would have to divide 12 according to Lagrange's theorem.