Program to find EVEN or ODD without using Modulus (%) Operator in C++

#include<iostream>
using namespace std;

int main() 
{
	int n; 
	
	cout<<"Enter Number: ";
	cin>>n;

	while(n>1)
	{
		n = n-2;
	}

	if(n==0)
		cout<<"Even Number"<<endl;
	else
		cout<<"Odd Number"<<endl;

	return 0;
}

Output

First Run:
Enter Number: 101 
Odd Number

Second Run:
Enter Number: 102 
Even Number

In this program, we are simply reducing the given number by 2 until it is either 0 or 1. If it is even, the end result will be 0 and if it is odd, the loop will not go to negative number, therefore the result for odd will be 1.

Then we are simply checking if number (n) is 0, it is even and if it is 1, the number is odd.