I think the conclusion is wrong, there are 4 cases:
odd+odd=even, even+even=even, odd+even=odd, even+odd=odd