[sdeming]

Another more optimal approach is to simply check the 1 bit.

In C++ it looks like this:

if (number & 1 == 1) {
  // number is odd
}
else {
  // number is even
}