Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

How many binary strings of length $12$ have the property that every maximal run of equal symbols has even length?