Sprinkle the garlic powder, smoked paprika, salt, and pepper over top of the chicken.
Heat the olive oil in a large skillet. Add the chicken and cook for 4-6 minutes per side or until the temperture reaches 165 degrees.
Remove from the skillet and chop into 1 inch pieces. Set aside.
Meanwhile, mash the avocado in a bowl. Add the yogurt, lemon juice, garlic cloves, and 1/4 cup of the feta cheese. Mix well and season with salt and pepper.
To assemble the wraps spread the avocado sauce all over the wraps. Divide the chicken, carrots, cabbage, peppers, and remaining cheese between the four wraps.
Roll up tightly, cut each in half, and serve with remaining yogurt sauce.