Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

How many strings of length $8$ over the alphabet $\{A,B,C\}$ contain an even number of $A$'s and an even number of $B$'s? (Zero counts as even.)