Combine cider, cinnamon stick, clove, orange slice, and lemon slice in a medium saucepan; bring to a boil. Cover, reduce heat, and simmer 30 minutes. Strain cider mixture through a sieve into a bowl; discard solids. Stir in brandy. Serve warm. Garnish each serving with 1 cinnamon stick, if desired.