Python get all permutations but first digit has to be even, second odd, third even, etc

Question

I have a list called nums nums = [0,1,2,3,4,5,6,7,8,9] Now i want to get all combinations, but those combinations have to fulfill the following condition: The first