I don't have it on hand, but Ronald Solomon's *Abstract Algebra* has an interesting proof using symmetric polynomials and induction on the 2-adic valuation of the degree.