Convert a Quadkey to Tile (XY) coordinates (see: https://docs.microsoft.com/en-us/bingmaps/articles/bing-maps-tile-system)

quadkey_to_xy.py

from typing import Tuple

def quadkey_to_xy(quadkey: str) -> Tuple[int, int]:
    x, y = (0, 0)
    level = len(quadkey)
    for i in range(level):
        bit = level - i
        mask = 1 << (bit - 1)
        if quadkey[level - bit] == '1':
            x |= mask
        if quadkey[level - bit] == '2':
            y |= mask
        if quadkey[level - bit] == '3':
            x |= mask
            y |= mask
    return x, y