The dots on either side of the diagonal will always be equal and therefore the total is always even.
Or: (2n + 1)2 - (2n + 1) = 4n2 + 2n
which will always be even.