Combine chicken broth, skim milk, and whole wheat macaroni in a large pot over medium-high heat.
Bring to a boil, then reduce heat to medium and simmer for 8 minutes, stirring frequently to prevent sticking.
Add the broccoli florets to the pot during the last 4 minutes of pasta cooking time.
Continue cooking until pasta is al dente and most of the liquid has been absorbed, creating a starchy base.
Remove from heat and stir in the shredded cheddar cheese until melted.
Fold in the Greek yogurt, garlic powder, and smoked paprika until the sauce is creamy and smooth.
Season with salt and pepper to taste and serve immediately.