In his 40s and a self-described fitness nut, Stephen Chambers doesn’t seem like someone who would be worrying about Alzheimer’s.

But when his father was diagnosed with the disease about five years ago, he went to the Alzheimer’s Prevention Clinic in New York to see what he could do.

Though he had no noticeable memory issues, cognitive testing...