Để giải bài toán này, ta cần xác định số hành khách nam và nữ còn lại trên xe sau khi một số hành khách xuống xe, và sử dụng thông tin về xác suất để tìm ra số hành khách đã xuống xe.

Giả sử số hành khách nam xuống xe là \( n \) và số hành khách nữ xuống xe là \( 2n + 4 \).

Số hành khách nam còn lại trên xe là:
\[ 23 - n \]

Số hành khách nữ còn lại trên xe là:
\[ 35 - (2n + 4) = 35 - 2n - 4 = 31 - 2n \]

Tổng số hành khách còn lại trên xe là:
\[ (23 - n) + (31 - 2n) = 54 - 3n \]

Theo đề bài, xác suất chọn được một hành khách nữ trong số hành khách còn lại trên xe là \( \frac{1}{2} \). Do đó, ta có phương trình:
\[ \frac{31 - 2n}{54 - 3n} = \frac{1}{2} \]

Giải phương trình này:
\[ 2(31 - 2n) = 54 - 3n \]
\[ 62 - 4n = 54 - 3n \]
\[ 62 - 54 = 4n - 3n \]
\[ 8 = n \]

Vậy số hành khách nam xuống xe là \( n = 8 \), và số hành khách nữ xuống xe là:
\[ 2n + 4 = 2 \times 8 + 4 = 16 + 4 = 20 \]

Tổng số hành khách xuống xe là:
\[ n + (2n + 4) = 8 + 20 = 28 \]

Vậy có tất cả 28 hành khách đã xuống xe.