I think this is still simple enough for a one-liner:

    return ''.join(x.decode("hex") for x in str_mac.split(':'))

But if you don't like the one-liner, then I would suggest:

    for part in str_mac.split(':'):
        bin_mac += part.decode('hex')