Buy Two, Get One Free

If you observe carefully, you may notice that the sum of any number of even integers is always even. Also, the sum of an even number of odd integers is always even. Therefore, the sum of two integers will be even only when one of the integers is odd and another is even. So, all you need to check if there is at least one even integer and one odd integer for you to pick.