def is_even_or_odd(n: int) -> bool:
    """
    Check if the integer is even or odd.

    >>> is_even_or_odd(0)
    True
    >>> is_even_or_odd(1)
    False
    >>> is_even_or_odd(2)
    True
    >>> is_even_or_odd(101)
    False
    """
    return n & 1 == 0