Australian Intermediate Mathematics Olympiad 2019 Question 5

A beetle starts at $A$ in square $ABCD$. Each minute it traverses exactly one side to an adjacent corner. In two minutes its four possible walks are $ABA,ADA,ABC,ADC$. How many walks go from $A$ to $C$ in ten minutes?