While the study found unexpected cognitive abilities in the lizards, an expert on bird intelligence, Louis Lefebvre with McGill University, says that the study doesn't necessarily mean lizards are smarter than birds since birds still have larger body-to-brain ratios than reptiles. Instead it may mean that anoles are among the most intelligent of the reptiles.
This study shows that anole lizards are particularly quick learners when it comes to this type of test (quickly learning under which cap the food is located).
I don't think that speed of learning is necessarily definitely correlated to capacity for learning; it's possible that a parrot might learn more slowly than this lizard, but might still eventually be able to achieve more extensive and higher levels of cognitive processing.
Certain birds (parrots in particular) actually have the capability to count; have object permanence (understanding that an object still exists even when it is out of range of senses such as sight/smell/etc); have self-awareness (understanding that a mirror is showing an image of themselves, not another animal); construct and utilize tools in indirect arrangements (e.g. use one tool to obtain another tool, which is then used to complete a task); learn by observation; and organize in complex social structures with intricate communication. These are all cognitive abilities that are found in early human childhood development.
That said, this lizard is pretty cool! I kinda want one now...
Suggest you just sit there and wait till life gets easier.