Recursion, Catalan Numbers & Generating Functions · Hard problem

How many strings of length $8$ over $\{0,1,2\}$ contain an even number of $0$s? (Zero $0$s counts as even.)