// Using bitwise AND
if((n&1)==0)
  System.out.println("n is even");
else
  System.out.println("n is odd");

// Using bitwise OR
if((n|1)>n)
  System.out.println("n is even");
else
  System.out.println("n is odd");