Como testar se um número é potência de quatro usando Python - Desafio de Programação Resolvido em Python

Informe um valor inteiro: 8
O valor 8 não é potência de quatro
Informe um valor inteiro: 64
O valor 64 é potência de quatro
Informe um valor inteiro: 16
O valor 16 é potência de quatro

# método que recebe um número inteiro e informe se ele é
# potência de quatro
def is_potencia_quatro(n):
  # enquanto o módulo do número por quatro for igual a zero
  while n % 4 == 0:
    # número recebe ele mesmo dividido por quatro
    n = n // 4
    
  # returna verdadeiro se número for igual a 1
  return n == 1

# método principal
def main():
  # vamos pedir para o usuário informar um valor inteiro
......