Use bitwise and to check if an integer is odd/even