Every Veteran Counts Act of 2021 This bill requires the Department of Veterans Affairs (VA) to establish and maintain a database of specified demographics (e.g., age) of veterans. The data must be in a machine-readable format and anonymized to protect sensitive personal information. The VA must provide access to the database on a publicly accessible website that is updated at least once a year. Additionally, the VA must report on the progress, challenges, performance, and opportunities of implementing its data strategy. The report must be made available on the VA's open data website in a machine-readable format.