[GPU] Match concat input format (#25891)

### Details:
 - *Make the input format of concatenation same as output format*

### Tickets:
 - *147692*

Author: steve-y

src/plugins/intel_gpu/src/graph/graph_optimizer/reorder_inputs.cpp

@@ -937,14 +937,35 @@ void reorder_inputs::run(program& p, layout_optimizer& lo, reorder_factory& rf)
         }
     };
 
+    const auto reorder_input_concat = [&p, &rf](typed_program_node<concatenation>& concat_node) {
+        auto output_layout = concat_node.get_output_layout();
+        // Iterate over all dependencies of the concat node
+        for (size_t i = 0; i < concat_node.get_dependencies().size(); ++i) {
+            auto dep = concat_node.get_dependency_with_port(i);
+            const auto& input = dep.first;
+            auto input_layout = input->get_output_layout();
+            // Change input data type of concat node from input format to output format
+            if (input_layout.format != output_layout.format) {
+                auto new_layout = input_layout;
+                new_layout.format = output_layout.format;
+                auto new_input = rf.get_reorder(input->id(), dep.second, input_layout, new_layout);
+                if (new_input.first) {
+                    p.add_intermediate(new_input.first, concat_node, i);
+                    concat_node.get_dependency_with_port(i).first->recalc_output_layout();
+                }
+            }
+        }
+    };
+
     for (auto& prim : p.get_processing_order()) {
-        program_helpers::do_for_types<detection_output, deconvolution, convolution, fully_connected, pooling>(
+        program_helpers::do_for_types<detection_output, deconvolution, convolution, fully_connected, pooling, concatenation>(
             *prim,
             reorder_input_detection_output,
             reorder_input_and_weights_deconvolution,
             reorder_convolution,
             reorder_input_fully_connected,
-            reorder_input_pooling);
+            reorder_input_pooling,
+            reorder_input_concat);
     }
 
     for (auto n : p.get_processing_order()) {