How to determine if a provided number is even or odd without using mod operator, only using the integer type, and only using basic arithmetic operations (addition, subtraction, multiplication, division). (Completed on a whiteboard in front of two Principal Engineers).