The 'Today' co-hosts are working on losing weight and improving their brain health with the trendy diet