Я всегда пишу плохой код, но я бы сделал так.
l = [("a", [1, 3, 5, 6, 7]), ("b", [1, 2, 3, 4, 5]), ("c", [2, 4, 6, 8]), ("g", [2, 3, 6, 8])]
A = []
for SAS in l:
Q = True
for SUS in SAS[1]:
if SUS % 2 != 0:
Q = False
break
if Q == True:
A.append(SAS[0])
print(A)
