Powers of four go 1, 4, 16, 64, and so on. Given an integer n, check whether it can be written as 4^k, where k is a non-negative integer. Return True if it can, otherwise return False.

def is_power_of_four(n: int) -> bool: