The handshake lemma

At a gathering, some pairs of people shake hands. No pair shakes more than once, and nobody shakes their own hand.

Show that the number of people who shook an odd number of hands is even.

Said in the language of graphs: in any finite graph, the number of vertices of odd degree is even.