Even number test

Challenge

Test whether an integer is even using a bitwise operator.

Task

Implement int is_even(int n) that returns 1 if n is even and 0 if it is odd. Use the bitwise AND operator: the lowest bit (n & 1) is 0 exactly for even numbers. No main — the grader calls it.

Input

A single int n (may be negative).

Output

Returns 1 if n is even, otherwise 0.

Example

is_even(4)    ->   1
is_even(7)    ->   0
is_even(0)    ->   1
is_even(-2)   ->   1

Edge cases

• 0 is even.
• Negative even numbers (e.g. -2) return 1.

Rules

• Use the bitwise AND (& 1) to inspect the low bit.

Input format

A single int n.

Output format

1 if n is even, otherwise 0.

Constraints

Use the bitwise AND operator.

Starter code

int is_even(int n) {
    /* TODO */
    return 0;
}