Parity of the Last Element in a Set Reduction Game

Start with the set $\{1, 2, 3, \ldots, 50\}$. At each step, pick any two elements, remove them both, and insert their absolute difference back into the set. Repeat until only one number remains. Is that final number always even, always odd, or does it depend on the choices made? Prove your answer.